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1. Introduction 

Suppose that R and S are regular local rings such that S dominates R {R C S and 
the maximal ideal ms of S contracts to the maximal ideal mn of R) . 

i? ^ 5 is monomial if there exist regular paramaters xi, . . . , Xm in i?, yi, . . . , 
in 5, an TO X n matrix A = (aij) of rank m whose entries are non negative integers 
and units & G 5* such that 



n 



j=i 

for 1 < i < TO. 

Suppose that P C i? is a regular prime {R/P is a regular local ring) and ^ f G P. 
The regular local ring i?i = i?[y]m where to is a maximal ideal of Rij-] containing 
rufj is called a monoidal transform of R. 

Suppose that is a valuation ring of the quotient field of S which dominates S 
(and thus dominates R). Then given a regular prime P oi R (or of S) there exists 
a unique monoidal transform i?i of R (or Si of S) obtained from P such that V 
dominates Ri (or V dominates Si). 

The local monomialization theorem of [C2] and [C4] shows that given an extension 
R ^ S c V as above such that R, S are essentially of finite type over a field k of 
characteristic zero, there exists a commutative diagram 

Ri Si CV 

T T 
R ^ S 

such that the vertical arrows are products of monoidal transforms and Ri Si is 
monomial. 

Suppose that we further have that i? — > S" is birational (the induced homomorphism 
of quotient fields is an isomorphism). If i? ^ S* is monomial and birational, then we 
can find regular parameters Iji, . . . ,yj^ in S such that 



n 



—at 



for 1 < i <n (since B = A^^ has integral coefficients). 

We may now state Abhyankar's local factorization conjecture (page 237 of [Ab]). 
Suppose that i? ^ S* is a birational extension of regular local rings of dimension n > 3 
and y is a valuation ring of the quotient field of S such that V dominates R. The 
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conjecture is that there exists a commutative diagram 

T c V 

/ \ (1) 

R S 

where the north east and north west arrows are products of monoidal transforms. 

It is proven in [Z] and [Abl] that there is a direct factorization of -R — > S by 
monoidal transforms if n = 2. However, examples of the failure of a direct factoriza- 
tion of i? ^ 5 by monoidal transforms are given in [Sa] and [Sh] when n > 3. 

The local factorization theorem is proven when n = 3 (and R is essentially of finite 
type over a field of characteristic 0) in Theorem A [CI]. 

In Theorem 1.9 [C2] it is proven that the local monomialization theorem (Theorem 
1.1 [C2]) and "strong factorization" of birational toric morphisms of nonsingular toric 
varieties implies the local factorization theorem in all dimensions (in characteristic 
zero) . 

There are two published proofs of "strong factorization" of birational toric mor- 
phisms, [Mo] and [AMR]. They have both been found to have gaps (as explained in 
the correction to [AMR]). 

Suppose that R is essentially of finite type over a field. In [C2], a strong version of 
local monomialization is used to reduce the proof of local factorization to the following 
problem, which is essentially in linear algebra. 

We assume that i? — > S is monomial, with respect to regular parameters x\,.. . ,Xn 
in R and yi, . . . , y„ in 5, the value group of V is contained in R, and if is a valuation 
of the quotient field of S whose valuation ring is V, then 

Tl = v{yi), ... ,Tn= v{yn) 

are rationally independent real numbers. 

In this special case, we can assume that R = k[xi, . . . ,Xr^(^xi,... ,x„) ^'^'^ ^ = 
k[yi.... , ?Ai](yi,... ,j/„) where /c is a field. We have expressions Xi = 11^=1 for 
1 < i < n. If 

/ = ^a,i,...,i„yiV..y^'' ek[yi,... ,y„], 

we have u{f) = minjiiTi + • • • + i„r„ | ai^^,,, ^ 0}. We will call the local factoriza- 
tion conjecture in this special case the "monomial problem" . 

When n = 3, the monomial problem is solved by Christensen [Ch]. In Theorem 1.6 
[C2], the first author extends this to prove a weaker form of the monomial problem 
for all n. By combining this with the local monomialization theorem of [C2], it was 
proved in [C2] that a birational extension R —> S can be factored by n — 2 triangles 
of monodial transforms. 

Recently, there has been a proof by Karu [K] of this monomial problem. His proof 
is geometric in nature. 

In this paper, we give a self contained proof of the monomial problem. We solve the 
problem in the spirit of Christensen's original theorem in dimension 3. In particular, 
the problem can be stated completely in the language of linear algebra, and we prove 
it using only linear algebra. As a result, we give an explicit algorithm for the solution 
of the monomial problem. This theorem (Theorem 2.1) is proven in Section 2 of this 
paper. The solution to the monomial problem is given in Theorem 3.1. 

We show in Theorem 3.3 of Section 3 of this paper how the local monomialization 
theorem, Theorem 1.1 [C2] and Theorem 2.1 of this paper prove the local factorization 
conjecture. This provides a complete proof to Theorem 1.9 of [C2]. 

A monoidal transform affects the coefficient matrix A as a column addition. The 
valuation can be understood as a column vector v of positive rational numbers. To 
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preserve the property that the valuation ring dominates the monodial transform of 
the focal ring, wc allow only those column operations on A that keep both A and A~^v 
positive. We contruct an algorithm here for finding a sequence of permissible column 
additions and interchanges to be followed by a sequence of permissible subtractions 
that results in the identity matrix. 

2. Matrix Factorization 

Suppose that A = {uij) is an n x n matrix with coefficents which are non- negative 
integers and Det(^) = ±1. Further suppose that v= (wi, . . . , is a n x 1 column 
vector with coefficients which are positive rationally independent real numbers, and 
w = {wi, . . . , WnY = A~^v is a vector with positive coefficients (which are necessarily 
rationally independent). {A,v,w) satisfying these conditions will be called an n- 
dimensional triple. 

The column addition Cij of A which adds the j-th column of A to the i-ih column 
is called permissible for [A, v, w) if Wj — Wi > 0. The triple {A, v, w) is trans- 
formed imdcr the permissible column addition Cij to the triple (A(l), t7(l), w(l)), 
where A{1) = (a(l)ij) is obtained from A by adding the j-th column of A to the i-th 
column, v{l) = v and w{l) = (w(l)i,... = A{l)~^v{l). w{l) is obtained 

from w by subtracting the i-th coefficient Wi from the j-th coefficient Wj of iu. 

The row subtraction Rji of A which subtracts the i-th row of A from the j-th row 
is called permissible for {A, v, w) if ajk > aik for 1 < fc < n. The triple {A, v, w) is 
transformed under the permissible row subtraction Rji to the triple (^(1), w'(l), ^(l)), 
where ^4(1) = (a(l)ij) is obtained from A by subtracting the «-th row of A from the 
j-th row, v{l) is obtained from v by subtracting the i-th coefficient Vi from the j-th 
coefficient Vj and w{l) = (u>(l)i, . . . , w(l)„)* = A{l)~^v{l). We have that w{l) = w. 

The row interchange of A interchanges the i-th and j-th rows of A. Tij trans- 
forms the triple {A,v,w) into the triple «(!), w(l)), where A{1) is obtained 
from A by interchanging the i-th and j-th row, w{l) = w and ^(l) is obtained from 
ij by interchanging the i-th and j-th row of v. 

In this section, we prove the following theorem: 

Theorem 2.1. Suppose that A = (aij) is an nx n matrix with coefficents which are 

non-negative integers and Det{A) = ±1. Further suppose that v = (wi, . . . ,fri)* « 
n X 1 vector with coefficients which are positive rationally independent real numbers. 
Then there exists a sequence of permissible column additions and row interchanges 

{A, V, in) ^ {A{l),v, w{l)) ^ . . . ^ {A{s),v, w{s)) 

followed by a sequence of permissible row subtractions 

{A{s),v, w{s)) ^ {A{s + l),v{s + 1), w{s)) ^ . {A{t),v{t), w{t)) 

such that A{t) is the n x n identity matrix. 

We will denote the inverse of a matrix A by B = (bij) = A~^. If a permissible 
column addition Cij is performed by adding the j-th column of A to the i-th column, 
with a resulting transformation of triples {A,v,w) — > {A{l),v,w{l)), then B{1) = 
{b{l)ij) = A{1)~^ is obtained from B = A~^ by subtracting the i-th row of B from 
the j-th row, since C^^ = Rji and 

B{1) = A{1)-' = (ACij)-^ = Cr.'A-^ = RjiA-\ 

Similarly, if a permissible row subtraction Rji is performed by subtracting the i-th 
row of A from the j-th row, with a resulting transformation of triples {A, v, w) — > 
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{A(l),v(l),w), then B{1) = (6(1),^) = is obtained from B = by adding 

the j-th column of B to the i-th column. 

If a permissible row interchange is performed, then -B(l) = A{1)~^ is obtained 
from B by interchanging the i-th and j-th column. 

Given a triple {A, v, w), we define /? = maxfe{|6fei|}. We will write A = (Ci, ... , C„). 

To simplify notation, wc will denote the inverse of a matrix A{t) by B{t) = {pij{t)), 
and define (i{t) = maxfe{|6fci(i)|}. We will denote A{t) = (Ci(i), . . . ,C„(t)). 

Remark 2.2. Fix i andj. Either Cji is permissible or Cij is permissible. If Cij is 
permissible, then after performing Cij a finite number of times, Cji becomes permis- 
sible. This is because Cij decreases Wj by a positive integral multiple ofwi. 

Definition 2.3. A permissible Cij is allowable for the triple (^, u, w) if bn and bji 
are both non-zero and have the same sign. 

Definition 2.4. A permissible Cij is *-allowable for the triple {A,v,w) if either 
biibji = 0, or Cij is allowable. 

Remark 2.5. (1) If we perform a *-allowable Cjj on the triple (A, w) to get 
{A{l),v,'w{l)), then = bji — bn, fefei(l) ~ bki if k ^ j and thus 

= max{|6fei(l)|} < max{|6fei|} = /3. 

k k 

(2) Suppose that we fix i and j. Then after a finite sequence of consecutive al- 
lowable Cij and Cji, both Cij and Cji are not allowable. If at least one ofbn, 
bji is nonzero, then after a finite sequence of consecutive *-allowable Cij and 
Cji, both Cij and Cji are not *-allowable. 

Proof, (of 2) If bii and bji are nonzero of the same sign, and wc perform Cij (or Cji) 
to obtain the new triple {A{1), w, w(l)), and &ii(f ), &ji (1) have the same sign, wc then 
obtain that {\bii\, \bji\) > (|6ji(l)|, |6ji(l)|) in the Lex order on Z^. 

Suppose that bn ^ and bji = 0. If Cij is *-allowable, then after performing Cij, 
we obtain that both Cij and Cji arc not *-allowable. If Cji is *-allowable, and we 
perform Cji, then bii{l) = bn, bji{l) = 0. By Remark 2.2, we can only perform Cji 
a finite number of consecutive times. □ 

Lemma 2.6. There exists a sequence of allowable column additions 

{A,v,w) {A{l),v,w{l)) ^ > {A{t),v,w{t)) 

such that at most two entries of the first column of B{t) are nonzero. 

The proof of this lemma is immediate from Theorem 6.3 [C2]. 

Lemma 2.7. There exists a sequence of *-allowable column additions 

iA,ij,w) ^ {A{l),v,w{l)) ^ > {A{s),v,w{s)) 

such that there are indices i and j with bii{s) = 1, bji{s) = —1 and bn = if I ^ i 
and I ^ j. 

Proof. By Lemma 2.6, there exists a sequence of allowable column additions {A, v, w) — i 
{A{ti), V, w{ti)) such that at most two entries of the first column of B{ti) are nonzero. 
Without loss of generality, we may assume that 6^1 = if A: 7^ 1 or 2. 

First assume that one of bn or 621 is zero. We may suppose that 621 — 0. Then 
since Det(i?) = ±1, we have that fen = ±1. As in Remark 2.2, we can (if necessary) 
perform the permissible column addition C21 a finite number of times so that the 
column addition C12 is permissible. We can then perform C12 to get a matrix which 
satisfies the conclusions of the lemma in this case. 
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Now assume that both bn and 621 arc nonzero. Since buCi + 621(^2 = ei, where 
ei = (1,0,... ,0)*, it follows that 611 and 621 have opposite signs. Recall that (3 = 
max{|6ii|, |fo2i|}- If /3 = 1, then we have obtained the conclusions of the theorem. 

Assume that /3 > 1. We will show that we can construct a sequence of column 
additions in the first 3 columns which are *-allowable 

{A, V, w) ^ iA{l),v, wil)) ^ . . . ^ iA{si),v, w{si)) (2) 

such that /3{si) < (3. 

Once we have established the existence of the sequence (2), we can apply Lemma 
2.6 to construct a sequence of allowable column additions 

{A{si),v,v3{si)) {A{si + l),v,w{si + 1)) ^ > (A(s2), ^(^2)) (3) 

such that at most two of the entries in the first column of B[s2) are nonzero, and 
/3(s2) < P{si) < P- We can thus alternate sequences (2) and (3) to eventually obtain 
the conclusions of the theorem. 

It remains to prove that we can construct a sequence (2). 

Since Det(i?) = ±1, and /3 > 1, we must have that the maximum /? is obtained by 
only one of |6ii| and |62i|- Without loss of generality, we may assume that 

/?= |6ii| > \b2i\- 

We now perform a finite sequence of *-allowable column additions C32 • followed by 
a *-allowable column addition C23 to obtain a sequence of transformations of triples 

{A,v,w)^ > {A{ti),v,w{h)) 

where the first column of _B(ti) is 

(foii(ii),62i(t2),... ,bni{h)Y = (611,621,-621,0,... ,0)*. 

with P{ti) = |6ii(fi)| = 1 611 1 = (3, and either C13 or C31 is allowable. 
If C31 is allowable on {A{ti),v,w{ti)) we perform it to get 

\bii{h + 1)1 = \bu{h) - b3i{h)\ = \bn + &21I < /3{ti) = (3 

and we stop. 

If not, we have C13 is allowable and after that, 611 (ti + 1) = 611 and 

&3i(ti + 1) = b^iih) - bnih) = -621 - 611 

have opposite signs. Further, /3(ti + l) = /3{ti) and 103(^1 + 1) = Ws{ti)—iui < IU3—W1. 
Now, C32 or C23 must be allowable. 

As before we perform a finite sequence of *-allowable column additions C32, fol- 
lowed by a *-allowable column addition C23 to obtain a sequence of transformations 
of triples 

{A{ti + l),v,w{ti + 1)) ^ > {A{t2),V,w{t2)) 

where p{t2) = P{ti + 1) = 

max{| 621(^2) I, I b3i(i2) 1} <| 611(^2) 1= /3(i2) = (3, 

and one of C13, C31, C12 or C21 must now be allowable. 

Performing an allowable C31 or C21 decreases (3 and we stop. If not, we perform 
Ci3 or C12 to get f3{t2 + 1) = (3{t2) and none of the four Ci3,C3i,Ci2 and C21 are 
allowable. 

Further, ^2(^2 + 1) or ws(t2 + 1) is reduced by wi, so that, 

W2{t2 + 1) + ^3(^2 + 1) = W2{t2) + ^3(^2) - Wi < W2 + - 2'Wi. 
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Now either C32 or C32 becomes allowable and we repeat this process. Since we can 
perform a C13 or a C12 at most [ "'^^^"'^ ] times, we must achieve a reduction in (3 after 
a finite number of steps. 

□ 

Lemma 2.8. Let {A, v, w) be a triple such that A = (Ci, . . . , C„) satisfies the relation 

Cfe = Ci — ei 

for some k, where e\ = (1,0,... ,0)*. Let An he the matrix obtained from A be 
deleting the first row and column. Then 



Proof. Set A = Det(^) = ±1. Subtracting the fc-th column of A from the first 
column, we see that Det(Aii) = A. We thus have that B = A~^ = Aadj(A), and 
= Aadj(Aii). Let 



where —A occurs in the fc-th row. 

We will compute the entry Xbij in the i-th row and J-th column of adj(A). Let Aji 
be the matrix obtained from A by deleting the j-th row and i-th column. 

First suppose that i ^ 1, i ^ k and j > 1. Subtracting the fc-th column of Aji 
(the {k — l)-st column of Aji li i < k) from the first column, and expanding the 
determinant along the first column, we get that the (i, j)-th entry of adj(j4) is 




A-^l = Aadj(^ii) 



/ a;22 a:23 

Xi2 XS3 



X2n \ 
XSn 



\ Xji2 3^n3 * * * X^n / 

Since Ck = Ci— ei and adj(A) = \A~^, the first column of adj(j4) is 

(A,0,... ,0,-A,0,... ,0)*, 




tj = \(-lf+^Dct{Aji). 
We have that the (1, j)-th entry of adj(^) is Xtj. We expand 




= (-l)i+JDet 




y-i,fe-i 
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We see that, for j > 1, the (A:, j)-th entry of adj(A) is X{xk,j — tj). 
In conclusion, 



/ 1 




B = A-^ = Aadj(A) = 



t2 
X22 

-1 Xk2 - t2 

Xn2 



X2n 

Xkn 



Now we see that 



if i k, and 



V 

m = {Xi2,... ,Xin){V2,--- ,VnY 

= {0,Xi2,... ,Xin){vi,... ,VnY 
= Wi 

Wk = }_^j^2 ^kjVj 

= + E"=2(^fei - tj)Vj] + [Vl + E"=2 tj-^j] 

= Wk+Wi 



□ 



Now we prove Theorem 2.1. 

A quadruple {A, v, w, k) is a triple {A, v, w) and a number k with 1 < fc < n such 
that if ^ = (Ci, ... , C„), then Cfc = Ci — ei. To a quadruple {A, v, w, k) we associate 
an {n — l)-dimcnsional triple {A = Aii,v,w) with the notation of Lemma 2.8. 

A permissible transformation for the quadruple {A, v, w, k) is a series of permissible 
column additions and row interchanges which transform the triple {A, v, w) to a triple 
{A{l),v,w{l)) and a number j with 1 < j < n, such that {A{l),v,'w{l),j) is a 
quadruple. 

By Lemma 2.7, and since B = A~^, there exists a sequence of permissible column 

additions, possibly followed by some row interchanges Tjj, (A, v, w) (^(1), v, w(l)), 
and a number fc(l) such that {A{l),v,'w{l), k{l)) is a quadruple. Without loss of 
generality, we may assume that there exists a number k such that {A,v,'w,k) is a 
quadruple. 

If n = 3, then after expanding the determinant of A, we see that after possibly 
performing the row interchange T23, there is a sequence of permissible row subtractions 

Rji which transform A into the identity matrix. If n > 3, we assume by induction 
that there exists a sequence of permissible column additions and row interchanges 

(i, 5, w) ^ (i(l), V, w{l)) ^ . . . ^ i, w{s)) (4) 

followed by a sequence of permissible row subtractions 

{Ais),v, wis)) ^ + 1), vis + l),wis)) ^ . . . ^ (i(0, iil), wis)) (5) 

such that A{1) is the (n — 1) x (n — 1) identity matrix. 

We will first construct a sequence of permissible transformations of quadruples 

{A, V, w, k) ^ {A{l),v, w{l), k{l)) ^ . . . ^ {A{s),v, w{s), k{s)) (6) 

such that for 1 < t < s, we have that = Ait) and wit) = Ait)^^iv2^ ■ ■ ■ , 

Suppose that we have constructed (6) out to {A{t),v,w{t), kit)), and t < s. We 

will construct + 1), v, wit + 1), kit + 1)). 

First suppose that Ait + 1) is obtained from Ait) by interchanging the i-th and j-th 

row. Let the triple vit+1), wit+l)) be obtained from the triple v, wit)) 
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by performing the row interchange Tij. Then the row interchange Tij determines a 
permissible transformation of {A{t), v, w{t), k{t)) to {A{t + l),v, 'w{t + 1), k{t)), such 
that Ait + = A{t+1). 

Suppose that A{t + 1) is obtained from A{t) by adding the j-th column of A{t) to 
the i-th column. We necessarily have that Wj{t) > Wi{t). Set k = k{t). 

If i ^ k and j ^ k then we have (by Lemma 2.8) that Wj{t) > and thus the 

column addition Cy determines a permissible transformation of {A{t),v,w(t),k{t)) 
to {A{t + 1), V, w{t + 1), k{t)), such that A{t + l)ii = A{t + 1). 

Suppose that i ^ k. Then Wjit) > Wk(t). Since Wk(t) = wi{t) + Wk(t) and 
Wj(t) = Wj{t) (by Lemma 2.8), we can construct a permissible transformation of 
quadruples {A{t), v, w{t), k{t)) — > {A{t + l),v, w^t + 1), k{t)) by first performing the 
permissible column addition Ckj followed by the permissible column addition Cij. 
We have that A{t + l)ii = A{t + 1). 

Suppose that j = k. Then uik{t) > Wi^t). 

If wi{t) > Wi{t), then we define a permissible transformation of quadruples 

{A{t),v, w{t), k{t)) {A{t + 1), V, w{t + 1), k{t)) 

by performing the permissible column addition Cu. 

Suppose that wi{t) < iUi{t). If {A,v,w) is the triple obtained from {A{t),v,w{t)) 
by Cii, then we have that the i-th coefficient of wJ is wJj = 'Wi{t) — wi{t). Since Wk{t) > 
Wi{t), we must have that wi{t) + Wk{t) > Wi{t), which implies that Wk{t) > Wi{t). 
Thus we can construct a permissible transformation of quadruples 

(Ait), V, w{t), kit)) -> iA{t + 1), V, wit + 1), kit +l) = i) 

by first performing the permissible column addition Cu followed by the permissible 
column addition dk- We have that Ait + l)ii — Ait + 1). 

Wo can thus inductively construct the sequence (6). Let k = A:(s). Since Cfe(s) = 
Ci(s) — ei, where Cfc(s), Ci(s) are the k-th and first columns of Ais), the sequence of 
permissible row subtractions of (5) gives a sequence of permissible row subtractions 
iAis),v,wis)) — > (A(l), ■?(/), w(s)) such that AH) is a matrix where j4(/)ii is an 
identity matrix, aifc(Z) = aii{tl) — 1, afei(Z) = 1, and anH) = if i ^ 1 and i ^ k. 

Now we perform the successive permissible row subtractions on AH) of subtracting 
0^11(0 ^ 1 times the fc-th row from the first row, subtracting auH) times the i-th row 
from the first row for all i ^ k, and finally subtracting the first row from the fc-th 
row, to transform Ail) into the identity matrix. This completes the proof of Theorem 
2.1. 

We say that a column subtraction is permissible on(A, v, w) if it leaves the entries 
of A nonnegative. If we subtract the i-th column from the j-th column, then v is 
unchanged, but the coefficient Wi of w is added to Wj. So as a corollary to Theorem 
2.1, or by a simple modification of the proof of Theorem 2.1, we obtain: 

Theorem 2.9. Suppose that (A, w, it;) is a triple. Then there exists a sequence of 
permissible column additions and interchanges, followed by a sequence of permissible 
column subtractions that transforms A to the identity matrix. 

3. Local factorization of birational extensions 

Suppose that i? is a regular local ring with quotient field K, and is a valuation of 
K, with valuation ring V, such that V dominates RiRcV and the maximal ideal of 

V intersects R in its maximal ideal). A monoidal transform of R along v is a, regular 
local ring R{1) such that -R(l) = R[^\rm where P is a regular prime of i?, / e P is 
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such that iy{f) = m.m{iy{g) \ g e P}, and m = {g e R[j] | '^(g) > 0}. We have that 
V dominates -R(l) and -R(l) dominates R. 

Theorem 3.1. Suppose that k is a field, k[xi, . . . ,a;„], k[yi, ... are polynomial 
rings and there exists a matrix (ay) of nonnegative integers satisfying 

n 

Xi = Y[ y^ 

for 1 < i < n with Det{aij) = ±1. Let R = k[xi,... ,a;„](2;j^ ,5^) and S = 

k[yi, . . . ,yn](yi y„)- Suppose that v is a rank 1 valuation of k{y\,... ,yn) with 

valuation ring V which dominates S. such that i'{yi),... ,v{yn) are rationally inde- 
pendent. Then there exists a commutative diagram 

T 

/ \ (7) 

R ^ S 

such that T is a regular local ring dominated by V , and the northeast and northwest 
arrows are products of monoidal transforms along u. 

Proof. Let A = {atj), v = {u{xi), ... , i'(a;„))* and w = {iy{yi), ... , i^{yn))- By Theo- 
rem 2.1, there exists a sequence of permissible column additions and row interchanges 

{A, V, w) ^ iA{l),v, w{l)) ^ . . . ^ {A{s),v, w{s)) 

followed by a sequence of permissible row subtractions 

{A{s),v, w{s)) ^ {A{s + l),v{s + 1), w{s)) ^ > {A{t),v{t), w{t)) 

such that A{t) is the n x n identity matrix. 

We will construct a diagram (7), in which the northwest arrow is a product of 
monodial transforms along u, 

S 5(1) ^ ^ S{s) = T (8) 

and the northeast arrow is a product of monoidal transforms along u 

R R{1) >R{t-s)=T. (9) 

We inductively construct (8), with a system of regular parameters {yi{l), . . . , yn{l)) 
in each S{1), so that Xi = JJ - yj(Z)"'jO for 1 < z < n, v{l) = {i'{x-i), . . . , i'(x„))* = iJ 
and w(l) = {v{yi{l)), . . . ,iy{yn(l))Y for 1 < ^ < s. 

Suppose that A(l + 1) is obtained from A(l) by the row interchange Tij. We define 
S{1 + 1) to be S{1), and we interchange the regular parameters .Xj and Xj of R. 

Suppose that A{l + l) is obtained from A{1) by the permissible column addition Cy . 
We define S{1 + 1) to be the local ring of the blow up of the prime ideal {yi{l), yj{l)) 
which is dominated by V. Since i/{yj{l)) > v[yi{l)), we have that 

S{1 + 1) = 5(/)[^||y](j;i(i+l),... ,y^(l+l)) 

where 

{ yu{l) iffc^.? 
yu{l + l) = { v_M iik = j 

are regular parameters in S'(^ + 1). 

We now inductively construct (9), with a system of regular parameters (xi (/),... , a;„ 
in each R{1), so that Xi{l) = ^^ (s)"'^ for 1 < z < n, v{l+s) = {i>{xi{l)), . . . , v{xn 
and v3{l + s) = {v{yi{s)), . . . , j/(t/„(s)))* = «;(s) for 1 < Z < t — s. 
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Suppose that A{l+l+s) is obtained from A(l+s) by the permissible row subtraction 
Rji. We define R{1 + 1) to be the local ring of the blow up of the prime ideal 
{xi{l),Xj{l)) which is dominated by V. Since Xi{l) divides Xj{l) in T, we have that 



where 



R{l + 1) = R{1)[ 



Xk{l + 1) 



Xj (1) . 

MO' 




are regular parameters in R{1 + 1). 

Since A{t) = Id, we have that Xi{t — s) 
the conclusions of the theorem. 



|(xi(i+l),...,x„(i+l)) 

i{k = j 



yi{s) for 1 < i < n and thus T satisfies 

□ 



Remark 3.2. If S ^ S{1) is a monoidal transform of a regular local ring S, then 
S is called an inverse monoidal transform of S{1) (Chapter 6 of [C2\). With the 

notation of Theorem, 3.1. a permissible column subtraction of A = (oij) induces an 
inverse monoidal transform R —>■ S{1) ^ S of S. We can use Theorem 2.9, instead 
of Theorem 2.1, to prove Theorem 3.1. Theorem 2.9 proves the equivalent statement 
that a diagram (7) can be constructed, where the northwest arrow is factored by a 

sequence of inverse monoidal transforms from T to S . 

Theorem 3.3. Suppose that R C S are regular local rings, essentially of finite type 
over a field k of characteristic zero, with a common quotient field K, such that S 
dominates R. Let V be a valuation ring of K which dominates S . Then there exists 
a regular local ring T , with quotient field K , such that T dominates S, V dominates 
T, and the inclusions R ^ T and S ^ T can be factored by sequences of monoidal 
transforms 



V 

T 
T 



(10) 



R 



S. 



Proof. Let r = rank(y). We can perform monoidal transforms on R and S so that 
the assumptions of Theorem 5.5 [C2] hold. By Theorem 5.5 [C2], there exists a 
commutative diagram of regular local rings 



R' 

T 
R 



S' 

T 
s 



such that R', S' have respective regular parameters (^i, . . . ,Zn), (wi, . • . ,Wn) satis- 
fying the conclusions of Theorem 5.5 [C2]. In particular, there exists a matrix ay- 
such that Zi = Y\- w^'^ for 1 < z < n, where A = (aij) has the block form 







Id 



Go 



Id 



Id 



Gr ) 
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Here, Gi = {gjk{i)) is an Si x Si matrix of determinant ±1, so that we have 
zti+-+ti-i+i =v' ' 

Zti + ---+ti-i+Si "" 

for 1 < z < r. We further have that I'izti-i |-t;_^+i), • • • ,t^{zti-\ hti-i+si) are ratio- 
nally independent, and ii Vi = V k{zti-\ i-t^.i+i, • • • ,Zti-\ |-tj_i+sj, then Vi has 

rank 1 (and rational rank Sj). 
Let 

Si = fc[wtj+...+i,_j+i, . . . , w^l+...+t,_l+s,](tutJ+...+t._J+l,...,^otJ + ...+t^_J+,J• 
By Theorem 3.1, there exists a regular local ring Ti which is dominated by Vi and a 
commutative diagram 

I 
Ti 

_ ^ ^ _ 

Ri —>■ Si 

such that the northeast and northwest arrows are products of monoidal transforms. 

By performing the corresponding sc'qucnccs of monoidal transforms on R' and S' for 
1 < i < r, we obtain the conclusions of the theorem. □ 
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